Basic notions of universal algebra for language theory and graph grammars
نویسندگان
چکیده
منابع مشابه
Language Sampling for Universal Grammars
In this paper we present a sampling algorithm for constrained strings representing the state of parameters of a universal grammar. This sampling algorithm has been used to asses statistical significance of the parametric comparison method, a new syntactic-based approach to reconstruct linguistic phylogeny.
متن کاملBasic notions and properties of ordered semihyperrings
In this paper, we introduce the concept of semihyperring $(R,+,cdot)$ together with a suitable partial order $le$. Moreover, we introduce and study hyperideals in ordered semihyperrings. Simple ordered semihyperrings are defined and its characterizations are obtained. Finally, we study some properties of quasi-simple and $B$-simple ordered semihyperrings.
متن کاملAn Algebra For Basic Graph Patterns
Motivated by recent developments in the dataspaces, web, and personal information management communities, we outline research directions on query processing for SPARQL, the W3C recommendation language for querying RDF triple stores. The core of each SPARQL query is a basic graph pattern (BGP). BGP is a little logic for extracting subsets of related nodes in an RDF graph. In this paper we undert...
متن کاملGraph Homomorphisms and Universal Algebra Course Notes
1 The Basics 3 1.1 Graphs and Digraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Graph Homomorphisms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3 The H-colouring Problem and Variants . . . . . . . . . . . . . . . . . . . . . 8 1.4 Cores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.5 Polymorphisms . . . . . ....
متن کاملTopology in Fuzzy Class Theory: Basic Notions
In the formal and fully graded setting of Fuzzy Class Theory (or higher-order fuzzy logic) we make an initial investigation into basic notions of fuzzy topology. In particular we study graded notions of fuzzy topology regarded as a fuzzy system of open or closed fuzzy sets and as a fuzzy system of fuzzy neighborhoods. We show their basic graded properties and mutual relationships provable in Fu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1996
ISSN: 0304-3975
DOI: 10.1016/0304-3975(95)00145-x